#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
//const int N = 1e5 + 10;
//
//int h[N], e[N * 2], ne[N * 2], id;
//bool st[N];
// 
//void dfs(int u)
//{
//	cout << u << " ";
//	st[u] = true;
//	for (int i=h[u];i;i=ne[i])
//	{
//		if (st[e[i]]!= true)
//		{
//			dfs(e[i]);
//		}
//	}
//}
//void add(int x, int y)
//{
//	id++;
//	e[id] = x;
//	ne[id] = h[y];
//	h[y] = id;
//
//}
//int main()
//{
//	int n; cin >> n;
//	for (int i = 1; i < n;i++)
//	{
//		int x, y; cin >> x >> y;
//		add(x, y); add(y, x);
//	}
//    // //DFS
//	dfs(1);
//
//	return 0;
//}
